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Abstract. Let $ be the projectivization (i.e., the set of one-dimensional vector subspaces) of a 
vector space of dimension > 3 over a field. Let H be a closed (in the pointwise convergence topology) 
subgroup of the permutation group 6* of the set ty. Suppose that H contains the projective group 
and an arbitrary self-bijection of ^ transforming a triple of collinear points to a non-collinear triple. 
It is well-known from [9] that if ^ is finite then H contains the alternating subgroup 21* of 6*. 
We show in Theorem 13.11 below that H = 6*, if is infinite. 



Let a group G act on a set For an integer N > 1, the G-action on is called N -transitive 
if G acts transitively on the set of embeddings into \f of a set of ./V elements. This action is called 
highly transitive if for any finite set S the group G acts transitively on the set of all embeddings of 
S into The action is highly transitive if and only if the image of G in the permutation group 
is dense in the pointwise convergence topology, cf. below. 

Let $ be a projective space of dimension > 2, i.e., the projectivization of a vector space V of 
dimension > 3 over a field k. The /c-linear automorphisms of V induce permutations of called 
projective transformations. 

Suppose that a group G of permutations of the set ^ contains all projective transformations and 
an element which is not a collineation, i.e., transforming a triple of collinear points to a non-collinear 
triple. The main result of this paper (Theorem I3.ip asserts that under these assumptions G is a 
dense subgroup of if * is infinite. 

Somewhat similar results have already appeared in geometric context. We mention only some of 
them: 

• J.Huisman and F.Mangolte have shown in [JJ Theorem 1.4] that the group of algebraic 
diffeomorphisms of a rational nonsingular compact connected real algebraic surface X is 
dense in the group of all permutations of the set ^ of points of X; 

• J.Kollar and F.Mangolte have found in \10\ Theorem 1] a collection of transformations gen- 
erating, together with the orthogonal group 0(3, 1), the group of algebraic diffeomorphisms 
of the two-dimensional real sphere. 

We note, however, that our result allows to work with quite arbitrary algebraically non-closed 
fields. 

EXAMPLE. Let K\k be a field extension and r be a self-bijection of the projective space F^K) := 
K x /k x , satisfying one of the following conditions: (i) r : x i— > 1/x for all x € ¥^K) and K\k is 
separable of degree > 20 (ii) r : x i— > x n for some integer n > 1 and all x E Pfc(i^), the subfield 
k contains all roots of unity of all n-primary degrees in K, and the multiplicative group K x is 
n-divisible (e.g., if the field K is algebraically closed). Then the group generated by the group 
PGL(K) of projective transformations (K is considered as a /c-vector space) and r is A r -transitive 
on Pfc(i^T) for any N. Indeed, it is clear that such r's are not collineations. Hence our Theorem 
implies the result. 

The proof of Theorem 13.11 consists of verifying the A^-transitivity of the group H for all integer 
N > 1. 
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1. Permutation groups: topology and closed subgroups 

Let f be a set and G be a group of its self-bijections. We consider G as a topological group with 
the base of open subgroups formed by the pointwise stabilizers of finite subsets in ^> . Then G is a 
totally disconnected group. In particular, any open subgroup of G is closed^ 

Denote by the group of all permutations of Then the above base of open subgroups of 
<5* is formed by the subgroups 6^\t °f permutations of ^ identical on T, where T runs over all 
finite subsets of 5 r . 

Lemma 1.1. (1) For any finite non-empty T C T / $, the normalizer 6^,T of <3^\t * n 
©^ (i.e., the group of permutations of , preserving the subset T) is maximal among the 
proper subgroups of ©* (|13j . [T]). 

(2) Any proper open subgroup of ©^ which is maximal among the proper subgroups of ©^ 
coincides with &^,t for a finite non-empty Tc$, if ^ is infinite. 

(3) Any proper open subgroup of is contained in a maximal proper subgroup of Q^,. 

Proof. By definition of our topology, any open proper subgroup U in ©,j, contains the subgroup 
&qi\T f° r a non-empty finite subset T C ^. Assume that such T is minimal. 

We claim that o~(T) = T for all a G U. Indeed, if a(t) ^ T for some t € T and a € @$ then (i) it 
is easy to see that the subgroup U generated by a and (5<i>|t meets (5<i>|T\{t} by a dense subgroup, 
(ii) U contains 6<i>|T\{t}) since both subgroups, as well as their intersection, are open, and thus, the 
intersection is closed. This contradicts to the minimality of T, and finally, U is contained in ©^t- 

The subgroups &^,T are maximal, since they are not embedded to each other for various T. □ 

The following 'folklore' model-theoretic description of closed subgroups of ©^ is well-known, cf. 
[21 HI [5]. Suppose that \£ is countable. Let C = {Ri}i£i be a countable relational language and 
A = {Ri}i£i) be a structure for C with universe Then Aut(^4), the group of automorphisms 
of A, is a closed subgroup of Conversely, let if be a subgroup of For each n, let I n be the 
set of if-orbits on \E ,n . Set / := U n>1 I n and consider the structure Ah '■= associated 
with H, where Rf 1 = i C . One easily checks that Aut(Afj) is the closure of H. 

Apart from that, G.Bergman and S.Shelah prove the following result. Assume that ^ is countable. 
Let us say that two subgroups G\, G2 Q (5<i< are equivalent if there exists a finite set U C such 
that G\ and U generate the same subgroup as G2 and U. It is shown in [3] that the closed subgroups 
of lie in precisely four equivalence classes under this relation. Which of these classes a closed 
subgroup G belongs to depends on which of the following statements about open subgroups of G 
holds: 

(1) Any open subgroup of G has at least one infinite orbit in 

(2) There exist open subgroups H C G such that all the ii-orbits are finite, but none such that 
the cardinalities of these orbits have a common finite bound. 

(3) The group G is not discrete, but there exist open subgroups H C G such that the cardinal- 
ities of the ii-orbits have a common finite bound. 

(4) The group G is discrete. 

Examples of a set ^ AND a GROUP G acting ON it: (1) (a) ^ is arbitrary and G = 6*. (b) 
$ is a projective space over a field with non-discrete automorphism group and G is the collineation 
group, (c) ^ is an infinite-dimensional projective (or affine, or linear) space and G is the projective 
(or affine, or linear) group, (d) If ^ is arbitrary, G contains a transposition l of some elements 



'Indeed, the complement to an open subgroup is the union of translations of the subgroup, so it is open. 
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p, q G VP and G is 2-transitive then G is a dense subgroup in (5<i>Q (Indeed, as all transpositions 
generate any finite symmetric group, it suffices to show that G contains all the transpositions. If G is 
2-transitive then for any pair of distinct elements p',q' G VP there is g G G with = p',g(q) = q' , 
and thus, gtg~ l is the transposition the elements £>' and </.) 

(4) VP is the set of closed (or rational) points of a variety and G is the group of points of an 
algebraic group acting faithfully on this variety; VP is the function field of a variety and G is a field 
automorphism group of VP. 

2. Dense subgroups of the symmetric groups and the transitivity 

It is evident that the G-action on VP is highly transitive for any dense subgroup G C Q^. Con- 
versely, if a group G is highly transitive on VP then it is dense in 6^. Indeed, for any a G 
any neighborhood of a contains a subset a 6\i>|r f° r a finite subset T C VP, on the other hand, the 
identity embedding of T into VP and the restriction of a to T belong to a common G-orbit, i.e., 
t\t = ct\t for some r G G. 

We use the following terminology: (i) an N-set in VP is a subset in VP of order A; (ii) an A- 
conHguration in VP is an ordered A-tuple of pairwise distinct points of VP. The group G acts 
naturally on the sets of A-sets and of iV-configurations in VP. Two configurations or sets are called 
G-equivalent if they belong to the same G-orbit. 

The G-action on the set of A-configurations in VP commutes with the natural action of the 
symmetric group & N (given by <j(T) : = (p a (i), . . . ,p a (N)) for ail T = (Pl> • • • ,Pn) and all a G <5 N ). 

Lemma 2.1. For each A > 1 consider the following conditions: (i) jy G is N-transitive on VP, 
(ii) jv an V N -configuration in VP is G-equivalent to a fixed N -configuration R in VP, (iii)jy an V A- 
configuration T is G-equivalent to o~(T) for any permutation a G GtvQ 

Then the conditions (i)jv and (ii)jv are equivalent; (i)jv implies (iii)jv/ (iii) a^+i implies (i) if 
|VP| > N. In particular, the group G is highly transitive on VP if and only if for all N, all N- 
configurations T and all permutations a G &n the N -configurations T and o~(T) are G-equivalent. 

Proof. Implications (iii) at <=(i)n ^*(h)jv are evident. Assume now the condition (iii) a^+i - 
For an arbitrary pair A^-configurations T = (pi, ■ ■ ■ ,Pn) and T' = (gi, . . . , qjy) denote by s, 
< s < N, the only integer such that pi, . . . ,p s , q\, . . . , q s are pairwise distinct and p, = qi for all 
i, s < i < N . To show that T and T' are G-equivalent, we proceed by induction on s > 0, the case 
s = being trivial. For s > 0, the (N + 1 ^configurations (pi, ■ ■ ■ ,PNiQl) and (qi,P2, ■ ■ ■ ,PN,Pi) 
are G-equivalent, so the A-configurations T and (qi,P2, ■ ■ ■ ,Pn) are also G-equivalent. 

On the other hand, the sets {qi,P2, ■ ■ ■ ,Pn} and {qi, . . . , q^} have A — s + 1 common elements, 
so the A-configurations T" and (qi,P2, ■ ■ ■ ,Pn) are G-equivalent by the induction assumption. □ 

It is shown by H.D.Macpherson and P.M.Neumann in the usual framework of Zermelo-Fraenkel 
set theory with the axiom of choice (cf. |11[ Observation 6.1]) that any maximal proper non-open 
subgroup of is dense in In particular, if VP is a projective space then the collineation group 
(which is obviously closed) is not maximal. However, it will follow from Theorem 13.11 below that 
the collineation group is maximal among proper closed subgroups (in dimension > 1). 

3. Projective group as a subgroup of the symmetric group 

In this section we prove the following 

Theorem 3.1. Let k be a field, V be a k-vector space of dimension > 2 and VP := Pfc(V) = 
(V \ {0})/k x be the projectivization ofV. Let H be a subgroup of containing PGL(1/) and an 
arbitrary self-bijection o/vP which is not a collineation. Then H is dense in i/VP is infinite. 

^The transitivity does not suffices: if \l/ = Z and G is generated by the transposition (01) and by the shift n h-> n + 2 
then the G-orbit of the pair (0, 1) is {(a, a + (—1)") | a £ Z}, so G is not dense in Gy. 

^Instead of all permutations one can equivalently consider only a generating system of the group ©at. E.g., the 
transpositions (involutions interchanging only a pair of elements of {1, . . . , iV}). 
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Proof. By induction on A, we are going to show that H is A-transitive on *F for any N > 1. 
The cases N = 1,2 are clear, since even the group PGL(V) is 2-transitive on Though PGL(V) 
(and even the bigger group of all the collineations of *) is not 3-transitive on * if dim^. V > 3, 
the 3-transitivity of H on * is evident (whenever dinifc V > 2): all general 3-configurations, as 
well as all collinear 3-configurations, are PGL(l/)-equivalent, while any non-collineation sends some 
collinear 3-configuration to a general 3-configuration. In other words, the case A = 3 is also trivial. 

There are two possibilities for the group H: 

A. There exist hyperplanes P, P' in \l/ and an element h G H such that h(^ \ P) C P'. (This 
can happen only if <F is infinite, i.e., either the field k is infinite or * is of infinite dimension.) 

B. For any element h G H and any hyperplane P in * the set /i(^ \ P) is not contained in a 
hyperplane. 

Lemma 3.2. In the case A, all A -configurations in *F are H -equivalent for all N . 

Proof proceeds by induction on N, the cases N = 1, 2 being trivial. Let T = (pi,... ,Pn) an d 
T' = (pi, . . . ,p' N ) be a pair of A-configurations. We need to show that £(T) = T" for some £ G iP 
By the induction assumption, we may assume that (p2, ■ ■ ■ ,Pn) = (P2> • • • >Pjv)- 

It remains to show that for any point lying on neither of the lines passing through pi and one 

of the points of the set {p2, ■ ■ ■ ,Pn} there exists an element £i G H with £i(T) = (p,P2, ■ ■ ■ ,Pn) ='■ 
T" . (Indeed, the assumption A implies that \*S>\ > 2N\k\, so we can choose a point p outside the 
union of the 2 A — 2 lines joining the points of the set {p'^Pi} and the points of the set {p2, ■ ■ ■ ,Pn}- 
Then the point p[ lies on neither of the lines passing through p and one of the points of the set 
{P2, ■ ■ ■ ,Pn}- Therefore, ^(T") = T' for some £2 G H, and thus, &tii(T) = T' .) 

By the hypothesis A, there exist hyperplanes P, P' in ^ and an element h G H such that 
\ P) C P'. As /i is surjective (and even bijective), h(r),h(q) ^ P' for a pair of distinct 
points r,q G P. First, we can find a projective transformation 52 G PGL(F) sending the pair 
(pi,p) to the pair (r,q) such that the support of Q2(T) meets P only at r. Next, we can find a 
projective involution gi G PGL(F) identical on P' and interchanging the points h(q) and /i(r). 
Then 52 - 1 / l - 1 5l / l ( ? 2(T) = r // . □ 

From now on we assume the hypothesis B. 

Let A > i > 1 be integers and T = (pi, . . . ,pjv) be an A-configuration T = (pi, . . . ,pn) in *• 
Denote by Pj, the projective envelope of pi, . . . ,pi, . . . ,Pn- 

We say that T is i-disjoint if pi £ P^\ and that T is disjoint if T is i-disjoint for some i. 

Lemma 3.3. Let N > i > 1 be integers. Assume that H is (A — l)-transitive on *S>. 
Then, in the case B, all i-disjoint N -configurations are H -equivalent. 

Proof. Let T = (pi, . . . ,Pn) and T' = (p' ± , . . . ,p' N ) be i-disjoint A-configurations for some i (so 
dim* > 2 if N > 3). 

As H is (A — l)-transitive on *, we can choose an element h G H with /i(pi, . . . ,pi, . . . ,pn) = 
(p±, . . . ,p^, . . . ,p' N ). As h(^ \ P^) is not contained in P^} , there exist: (i) a point \ P^ 

such that hp G" P^, (ii) 52 G PGL(y) identical on P^ and sending pi to p, (iii) gi G PGL(y) 
identical on P^} and sending /i(p) to p^. Therefore, gihg2(T) = T', as desired. □ 

Lemma 3.4. Assume that H is (A — l)-transitive on for an integer N > 1. 

T/ien, m i/te case B, all disjoint A -configurations are H -equivalent. In particular, the permutation 
group Sjv preserves the H -equivalence class of any disjoint N -configuration. 

Proof. Fix some pair j ^ j with 1 < i,j < N. Let us show that any i-disjoint A-configuration 
T = (pi, ■ ■ ■ ,Pn) in * is P-equivalent to a j'-disjoint A-configuration. As H is (A — l)-transitive 
on 'F, we can choose an element £ G P^ such that £(p s ) = Ps f° r & h s 7^ an d £(pj) = p«. If 
£(pi) G Pj.*^ then £(T) is j'-disjoint. If £(pi) ^ Pj^ then there exists a projective involution 1 fixing 

P^f 5 and interchanging £(pj) and pj, i.e., £ _1 t£(T) (having the same support as T) is j'-disjoint. In 
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both cases T is //-equivalent to a j-disjoint ^-configuration, while all j-disjoint A^-configurations 
are //-equivalent. □ 



The following Lemma reduces verification of the iV-transitivity to checking of the //-equivalence 
of all iV-sets. 

Lemma 3.5. Let P be a hyperplane in ^f. Suppose that H is (N — l)-transitive on *S>. 

Then, in the case B, the permutation group &n preserves the H -equivalence class of any N- 
configuration in \P ; if \P\ > N — 2. 

Proof. Suppose that an A^-configuration T in is not //-equivalent to a disjoint one. By (JV — 1)- 
transitivity of H, we may assume that T = (qi, . . . , qw), where (qi, ,qj, ... , q^) is a fixed 
(N — 2)-configuration in P for some pair i ^ j with 1 < i, j < N, and qi G is a fixed point outside 
of P. Then, as T is not //-equivalent to a disjoint configuration, qj G \P \ P. 

To show that T is //-equivalent to o~(T) := (q a ^, ■ ■ ■ , q a (N)) f° r anv permutation a G &n it 
suffices to verify that T is //-equivalent to cxjj (T) for the transposition o~ij of any pair 1 < i < j < N. 
But this is clear, since there exists a projective involution Lij fixing P and interchanging qi and qj. □ 

For any pair of subsets rii,ri2 C ^ we introduce the subset Z/n l5 n 2 ■= {h £ H \ h(Ui) C LT2} in 
H. There is a natural composition law: //n l5 n 2 x -^n 2 ,n 3 —> Hui,n 3 - One has gH^^ = //ni,gn 2 

and //ni,n 2 5 = # g -ini,n 2 for an ^ 9 € H. 

Define a binary relation ^rii,n 2 on ^ by the condition x ^ni,n 2 V if an d only if one has h(y) G LT2 
for any h G //ni,n 2 such that h(x) G II2. Clearly, g(x) >- 9 (ni),n 2 9(y) f° r an y g € H if x >-ni,n 2 V- 

Lemma 3.6. The binary relation ^rii,n 2 is reflexive and transitive. Moreover, if Hi is contained 
in a proper projective subspace P in ^ then (i) the restriction of ^rii,n 2 to ^ \ P is an equivalence 
relation; (ii) the equivalence classes in ^f> \ P are complements to P of projective subspaces in ^> . 

Proof. The reflexivity and the transitivity of ^rii,n 2 are trivial, (i) If IT is contained in a 
subspace then for any pair of points i,y 6 $\P there is a projective involution t identical 

on P and interchanging x and y. Now, if x ^rii,n 2 U then h(y) G B^ for any h G //n 1 ,n 2 such that 
h(x) G B2. As //n 1 ,n 2 = ^ili.nV: one nas h'i(y) G n2 for any h' G //ni,n 2 such that h'i(x) G n2, 
i.e., y ^ni,n 2 

(ii) A subset in $ \ P is a complement to P of a projective subspace in $ if and only if together 
with a pair of points x, y G VP \ P it contains the line xy passing through them (eventually, 
punctured at the meeting point with P). Thus, we need to show that for any triple of pairwise 
distinct collinear points x,y,z£^f\P such that x ^rii,n 2 V one has x ^rii,n 2 Indeed, there is 
a projective transformation a identical on P U {x} and sending y to z. As //rii,n 2 = //rii,n 2 a, one 
has h'a(y) G n2 for any hi G //n 1 ,n 2 such that h'a(x) G n2, i.e., x ^rii,n 2 z. □ 

Lemma 3.7. Suppose that H is (N — l)-transitive on \I>. Then, in the case B, any N-set is 
H-equivalent to a disjoint one 

B ifN < \k\ + 2. 

Proof. By (N - l)-transitivity of H, if N < \k\ + 2 = #P 1 (/c) + 1 then any N-set in ^ is H- 
equivalent to T = {qi,q2} U R, where R is a fixed (N — 2)-subset of a projective line I C ^ and 
q2 G ^ is a fixed point. If N = \k\ + 2 = #P 1 (A;) + 1 then taking (72 G / we get a disjoint T. 

From now on N < |A;| + 1. Then fixing qi G Vl 7 \ I we may assume that G \P \ / , that qi 91 
and that T is coplanar, as otherwise T is //-equivalent to a disjoint N-set. 

Let qo be the intersection point of I and the line qiqi passing through q\ and qi. 

Suppose first that go ^ R- Then {go,<?2}U/? is a disjoint N-set and Lemma [3.41 implies that there 
is £ G H interchanging qo and qi and identical on R. Then £,(qo) ^ I- By Lemma [3.61 (ii), where we 
take Hi = R and n2 = /, one has ^{qiqi x {^o}) C /. We can choose such ip £ H that , 0(^) C 5T52 
and VK92) = If V'(^) is n °t a disjoint set then ip(qi) G qiq~2, but then £,yj(T) is a disjoint set. 

This settles the case qQ ^ /?, so let us now suppose that qo G R and that T is not //-equivalent 
to a disjoint A^-set. If we change qi in its ^^-equivalence class then the resulting new T is not 



'Naturally, a set is called disjoint if one of its points is not in the projective envelope of the others. 
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//-equivalent to a disjoint iV-set. Then q[q2 \ {qo} is precisely the ^^-equivalence class of q\. 
(Otherwise, by Lemma 13.61 (ii), we can choose a new q<i in its equivalence class so that the new qo 
is not in R, but then T is //-equivalent to a disjoint iV-set.) We can find an element 7 € H such 
that all the points in the support of j(T) are on the line q±q2, and j(qi) = qo € R C I. 

Then any /3 € H fixing 7(92) an d inducing a cyclic permutation of R induces an automorphism 
of the yft 1 -equivalence class q[q2 \ {qo} , so j3j(T) is disjoint. □ 

4. Case of finite field k and the end of the proof 

Lemma 4.1. Let V be a vector space over a finite field k, h be a self- embedding ofV\{0}, J C V be 
a finite set such that J and h{J) consist of independent vectors and J C Pq C -Pi C P2 C • • • C V = 
IJj Pi, dim Pi = \J\+ i, be a flag of vector subspaces. Then there exists a basis B = J U {e\, 62, . . . } 
0/ V swc/i that ei € Pi \ Pi-i and h{B) consists of independent vectors. 

Proof. It is possible to choose such ej inductively, since #/i(Pi \ P%—x) = ff{Pi s Pj-i) = 
- > #[(h(J), h( ei ), h(ei-i)) x {0}] = #(J*_j x {0}) = - 1. □ 

Lemma 4.2. Suppose that H is (iV — 1) -transitive on fy, the field k = ¥ q is finite of order q and 
either is infinite-dimensional, or dim 'I' > N — 1 > 3 and q > 2. Then, in the case B, any N-set 
in ^> is H -equivalent to a general N-set in fy. 

Proof. For any subset Ac $ denote by Pa the projective envelope of A. Let P be an (N — 2)- 
dimensional subspace in ^t. There is a disjoint iV-set in P: N < #P Af - 3 (F 9 ) + l = q "V l. Then, 
by Lemma [3. 4| there exists h £ H such that /i(P) is contained in no (iV — 2)-dimensional subspace. 
Fix such h. Let S be a maximal independent subset in P such that h(S) is also independent. 

By Lemma [4. 1|. one has P$ = P (in other words, l^l = N — 1). 

By (iV— l)-transitivity, any N-set is iif-equivalent to an A^-set T = {pi}L)S in ^. If either p\ € P 
and pi is not in general position with respect to S, or p\ £ P then T is disjoint, so by Lemma l3.4[ 
T is ii-equivalent to a general iV-set. Suppose therefore that T is a general N-set in P. 

As all general Assets in P are PGL(y)-equivalent, we may assume that h(p') £ P/i(S) an d that 
/i(p') is in general position with respect to h(S) for any point p' € P in general position with respect 
to 5. Note, however, that there is only one such p' in the case q = 2. 

Fix some p £ P such that h(p) ^ Pfi(S)- in particular, the set {p} U S 1 is iJ-equivalent to a general 
set. Then p is a point of Pj in general position with respect to / for some subset I ^ S with |7| > 2. 

Fix some s £ I and choose homogeneous coordinates X2, ■ ■ ■ ,Xn on P such that the elements 
of S are given by X2 = ■ ■ ■ = X \ = ■ ■ ■ = Xn = for 2 < i < N, the elements of I correspond to 
2 < i < |7|+1, the point s corresponds to i = |/| + 1 and the point p is given by X2 = ■ ■ ■ = -Xm+i 7^ 

& -^|/|+2 = " " " = Xi = ■ ■ ■ = Xn = 0. 

In the case q = 2, our choice of h contradicts to the conclusion of Lemma [4.31 below, and thus, to 
the assumption that T is not /^-equivalent to a general set. 

In the case of q > 2, we are looking for a point s' € P in general position with respect to 
S and in general position with respect to {p} U (S \ {s}). In coordinates: X2 • • • AT^v 7^ and 
ni=i(^j — 7^ 0- As g > 3, we can find such a point. 

Then {p, s'} U5 \ {s} is a general A-set in P and its image under h is disjoint, i.e., it is H- 
equivalent to a general N-set. □ 

Lemma 4.3. Let m,n > 1 be integers, and P be an m-dimensional vector subspace of an infinite- 
dimensional ¥2-vector space V . Let h be a self-bijection ofV such that h(0) = 0. Suppose that the 
image under h of any general (n + l)-set in any n-dimensional vector subspace is not general. 
Then h(P) is a vector subspace of V isomorphic to P. 

Proof. Set m = dimP and consider an (m + l)-dimensional vector subspace P in V containing 
P. By Lemma [4.1[ there exist a basis B of V such that (i) the vectors of h(B) are independent, (ii) 
B contains bases of P and of P. If x is the unique element of B D (P \ P), we write also B = B x . 
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Denote by Vj~ the hyperplane in V of sums of even number of elements of B x . Denote by P + 
(resp., by P+) the corresponding hyperplane in P (resp., in P, P+ does not contain x). There are 
precisely three hyperplanes in P containing P + : (i) P, (ii) a hyperplane containing x, (iii) P+. 

Set V% := P \ V^ + , P~ := P \ P + and P~ := P \ Pj". Suppose that h does not transform a 
general (n + l)-set in any n-dimensional vector subspace to a general one. Then for any general set 
I C V of order n with general fa(Pj one has ^(X^gj = X^g/M^)- Lemma |4.4[ /i(V^ _ ) is an 
affine subspace of the span of h(B x ) and h\ v - is the restriction of a linear endomorphism of V. 

As P n P+ = P+ one has #(P \ (P U P+)) = 2 m - 2" 1 " 1 = 2" 1 " 1 > #(P \ P~) = 2 m ~ 1 - 1, 
and thus, there is y G P \ (P U P+) with h(y) £ P. Therefore, P = P U P+ U P+. 

Then the restriction of /i to P~ = P~ U (P+ \ P + ) coincides with the restriction of a linear map, 
and hence, if t € P x and is in the linear span L of h(P D B x ) then t is in the linear envelope of 
P~, i.e., t £ P. Similarly, if t <E P~ and is in L then t G P. As P = P U P~ U P~ , we get that 
h(xo) is in L a point xq € ^ only if xo £ P. We conclude that h(P) contains L, since h is surjective 
(and even bijective), and thus, h(P) = L, since P is finite and L = P. □ 

Lemma 4.4. Le£ B be a basis in an infinite- dimensional ¥2-vector V and n > 2 be an integer. 
Denote by V + the hyperplane in V consisting of all sums of even number of elements of B. A subset 
of V is called n-closed if it contains the sums of all collections of its n independent elements. 

(1) Let C be the minimal n-closed subset of V containing all one-element subsets of B. Then 
C = V \ {0} if n is even, C consists of all sums of odd number of elements of B if n is odd^ 

(2) Let C be the minimal n-closed subset ofV containing all sums of odd number of elements of 
B and a non-zero vector I € V + . Then C = V \ {0}. 

Proof. Note, the map J i— > j v induces an isomorphism of the group of the finite subsets in 
B (with the operation A of symmetric difference) onto V. We have to show that C contains the 
sum of all elements of an m-subset J C B for any rn > 1, odd in the case of odd n. Such a J is 
constructed as iiA . . . AL n for some independent sets Ii,...,I n EC, uniquely (modulo ©^-action) 
determined by the numbers \Ii R (L2 U- • • U J n )| = a and some extra conditions described below. 
For any L\, . . . ,I n G C one has |J| = Y^j=i ( m °d 2). In particular, | J| = n = 1 (mod 2) if n is 
odd. In all cases we impose the conditions IP2I = ■ • • = \In\ = 1 and |p| + 1 = n + m (mod 2). 
If m < 2n — 1 is odd, it suffices to impose the conditions \I± \ = n, a = n — ■ 
If m < 2n — 2 is even and n is even, it suffices to ask that |ii| = n — 1 (is odd, so L\ € C), 
a = n-l-f . 

If to > n (to is odd, if n is odd), we proceed by induction on (odd, if n is odd) m and take some 
disjoint sets I\,...,I n € C, where = m — n + 1. 

Suppose that n is odd. To show that C contains the sum of all elements of an m-set for any even 
to > 2, we take some (to + 1 1\ + n — 2)-set J containing / and choose pairwise distinct one-element 
subsets J3, . . . , J n C J \ I. Then | JA/AJ3A . . . AJ n | = to. □ 

The proof of Theorem 13.11 is concluded by combining Lemma 13.41 either with Lemma 13.71 (in the 
case of infinite k), or with Lemma [4.21 (in the case of finite k). □ 

5. Remarks on the case of finite ^ 

Theorem 5.1 (Kantor-McDonough, |9j). Let k be a finite field and V be a k-vector space of a finite 
dimension > 2. Set ^ := Pfc(y) = (V x {0})/k x . Let H be a subgroup of &^ containing PGL(y) 
and an arbitrary self-bijection of ^ which is not a collineation. Then H contains the alternating 
subgroup 21$. 

For the sake of completeness we mention some details of the proof of Theorem 15.11 Let G be a 
group acting on a projective space F d (¥ q ). Suppose that G contains the special projective group, but 
its action is not m-transitive for m = #P (i_1 (F g ) then (8[ Theorem 1.1 (iii)] gives a choice of 3 groups 



'This is an affine space over V 
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of possibilities for G, one is being excluded by the principal theorem of projective geometry, while 
the remaining 2 being excluded for arithmetical reasons. Then it remains to prove the following 

Proposition 5.2. Let d > 2 be an integer and ¥ q be a finite field. Suppose that a group G acts in- 
transitively on the projective space F d (¥ q ), where m = jf¥ d ~ 1 (¥ q ). Then G contains the alternating 
group 2l P d( F? ). 

Proof. A theorem of H.Wielandt from |14| asserts that if a group G permuting M elements is 
m-transitive then m < 31og(M — m), unless G contains 21m- 

The following calculation lists all 9 cases where the condition m < 31og(M — m) of Wielandt's 
theorem is not satisfied. 

Lemma 5.3. Let d > 2 be an integer and ¥ q be a finite field. Suppose that #F d ~ l (¥ q ) < 
31og#A d (F 9 ). Then d = 2 and q < 13. 

Proof. Consider the function £(d) = #P^ 1 (F g ) - 31og#A d (F g ) = ^=-± - 3d log q. Its derivative 
f (d) = _3 log g van i s hes only at 1 ° s( 1 ^~ 1)) ■ We see from (g-3/2) 2 +3/4 > 0that3(g-l) < q 2 , 

and thus, Iog ^ 1 3( - <? ~ 1 ^ < 2. In other words, £ increases in d > 2. 

log q ' s — 

Now consider the (same) function cp(q) = #P d ~ 1 (F (? ) - 3 log #A d (F ( ,) = - 3dlogg. 

If d = 3 then p(q) = q 2 + q + 1 — 91ogg. As <p'(q) = 2q + 1 — 9/q, the critical point of tp is at 
v/ ^|~ 1 < 2, so ip increases in q > 2. As f(2) = 7 — 9 log 2 > 0, the function (p is positive. 

If d = 2 then (p(q) = q + 1 — 6 log q. As p'{q) = 1 — 6/q, the critical point of ip is at 6. One has 
tp(2) = 3 - 6 log 2 < 0, ip{15) = 16-6 log 15 < 0, 99(16) = 17 - 6 log 16 > 0.3 > 0, so the function <p 
is positive for q > 16. This means that p(q) is negative only if q is one of 2, 3, 4, 5, 7, 8, 9, 11, 13. □ 

In the cases q ^ 2,4 we apply the following theorem of G.Miller from |12| : If M = qp + m, where 
p is a prime, p > q > 1 and m> q, then a group permuting M elements can be at most m-transitive, 
unless it contains the alternating group. Namely, setting m,Q for a lower bound of transitivity, 



(1 


M 


m 


M -- 


= qp + m 


3 


13 


4 


13 = 


= 2-5 + 3 


5 


31 


6 


31 = 


2-13 + 5 


7 


57 


8 


57 = 


3-17 + 6 


8 


73 


9 


73 = 


5-13 + 8 


9 


91 


10 


91 = 


2-41 + 9 


11 


133 


12 


133 = 


2-61 + 11 


13 


183 


14 


183 = 


10 -17 + 13 



In the case q = 2, i.e., of the projective plane over k = ¥2 (with (M, mo) = (7,3)), one has 
#PGL 3 (F 2 ) = 7 • 6 • 4, so [2l 7 : PGL 3 (F 2 )] = 5 • 3 = 15. By LemmaEZl G is 3-transitive. There are 
precisely (g) = 35 3-sets, so j^G is divisible by the least common multiple 7-6-5-4 of 7-6-4 and 
35, and thus, [©7 : G]|6. The only such subgroups are 2I7 and 67. 

In the remaining case q = 4 (with (M, mo) = (21, 5)) we apply the following theorem of C.Jordan: 
// a primitive group contains a cycle of length p and permutes M = p + m elements, where p is a 
prime and m > 2, then it contains the alternating group. 

Remarks. 1. The collineation group of ¥k(V) is maximal among proper closed subgroups of (3^. 

2. Parity of projective transformations. Let ¥ q be a finite field and n > 1 be an integer. The 
projective special linear group PSL n _|_i(F 9 ) is simple, with two solvable exceptions: PSL2(F 2 ) = ©3 
and PSL 2 (F 3 ) ^ 2l 4 . 

In any non-exceptional case, any element of the maximal abelian quotient of the projective group 
PGL n+ i(F g ) is presented by a diagonal matrix g\ := diag(A, 1 . . . , 1) S PGL n+ i(F g ) for some 

8 



A € F* . Let s > 1 be minimal with X s = 1. Then g\ acts on an n-dimensional projective space over 
¥ q with a fixed hyperplane and an extra fixed point. Other orbits consist of s elements, and therefore, 
the parity of g\ coincides with the parity of q ~ l (s — 1) = q n — 1 — q ~ 1 = q + 1 — 2—^(1 + (n — l)q) 
(mod 2). Finally, PGL ra+ i(Fq) contains an odd permutation if and only if qn is odd. 

3. Let G be a finite permutation group, which is neither symmetric nor alternating group. As 
mentioned in [6j §7.3], it can be deduced from the classification of finite simple groups that G is 
at most 5-transitive; moreover, if G is 4- or 5-transitive then G is one of the Mathieu groups Mu, 
Mi 2 , M 23 , M 24 . 
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